//字符串乘法
string multiply(string num1, string num2) {
    // write code here
    reverse(num1.begin(), num1.end());
    reverse(num2.begin(), num2.end());
    int len1 = num1.size(), len2 = num2.size();
    string numRet(len1 + len2, 0);
    for(int i = 0; i < num1.size(); i++)
    {
        num1[i] -= '0';
        for(int j = 0; j < num2.size(); j++)
        {
            numRet[i + j] += num1[i] * (num2[j] - '0');
            numRet[i + j + 1] += numRet[i + j] / 10;
            numRet[i + j] %= 10;
        }
    }

    for(auto& e : numRet)
    {
        e += '0';
    }
    while(numRet.back() == '0')
        numRet.pop_back();
    reverse(numRet.begin(), numRet.end());
    return numRet;
}